Default Conceptual Graph Rules, Atomic Negation and Tic-Tac-Toe
نویسندگان
چکیده
In this paper, we explore the expressivity of default CG rules (a CGoriented subset of Reiter’s default logics) through two applications. In the first one, we show that default CG rules provide a unifying framework for CG rules as well as polarized CGs (CGs with atomic negation). This framework allows us to study decidable subclasses of a new language mixing CG rules with atomic negation. In the second application, we use default CG rules as a formalism to model a game, an application seldom explored by the CG community. This model puts into light the conciseness provided by defaults, as well as the possibilities they offer to achieve efficient reasonings.
منابع مشابه
Norman Do How to Win at Tic - Tac - Toe
Undoubtedly one of the most popular pencil and paper games in the world is tic-tac-toe, also commonly known as noughts and crosses. The game has a longstanding history in many cultures across the globe. It has been posited that it may even have been played under the name of “terni lapilli” in Ancient Rome, where examples of the tic-tac-toe grid have been found etched in stone throughout the emp...
متن کاملAutomatic Generation of Alternative Starting Positions for Traditional Board Games
Board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in development of mathematical and logical skills, but also in emotional and social development. In this paper, we address the problem of generating targeted starting positions for such games. This can facilitate new approaches for bringing novice players to mastery, and also leads to discovery of interesting game vari...
متن کاملAutomatic Generation of Alternative Starting Positions for Simple Traditional Board Games
Simple board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in the development of mathematical and logical skills, but also in the emotional and social development. In this paper, we address the problem of generating targeted starting positions for such games. This can facilitate new approaches for bringing novice players to mastery, and also leads to discovery of intere...
متن کاملAn evolutionary tic-tac-toe player
In this paper, artificial neural networks are used as function evaluators in order to evolve game playing strategies for the game of tic-tac-toe. The best evolved player is tested against an online perfect tic tac toe player, and also against a nearly perfect player which allows 10% random moves and finally against five selected human players. Those players are with different playing abilities....
متن کاملKnowledge-driven Game Design by Non-programmers
Game extension is an entertaining activity that offers an opportunity to test new design approaches by non-programmers. The real challenge is to enable this activity by means of a suitable infrastructure. We propose a knowledge-driven approach with natural game-player concepts. These concepts, found in game ontologies, include game abstractions and rules for game moves. The approach has been im...
متن کامل